Abstract 



We say that a countable discrete group G is almost Ornstein if for every pair 
of standard non- two-atom probability spaces (K,k),(L,X) with the same Shannon 
entropy, the Bernoulli shifts Gr\(K G , k g ) and Grx(L G , X G ) are isomorphic. 

This paper proves every countably infinite group is almost Ornstein. 
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1 Introduction 

All probability spaces in this paper are standard. Let G be a countable discrete group and 
(K, k) a probability space. Let K G be the space of maps x : G —> K with the product 
measure kP '. The group acts on this space by gx(f) = x^g" 1 f) for every f,g G G and 
x G K G . The dynamical system Grx(K G , k ) is called the Bernoulli shift over G with base 
space (K, k). If (L, A) is another probability space then a measurable map <fi : K G — > L G is 
shift- equivariant if <fi{gx) = g<f){x) for every g G G and G K G . It is an isomorphism if 

in addition it has a measurable inverse and 4>*k g = X G . 

In the early years of measurable dynamics, von Neumann asked whether Zrv({0, 1} Z , uf ) 
is isomorphic to Zr>({0, 1, 2} z , uf) where Ui is the uniform probability measure on {0, 1, . . . , i— 
1}. Kolmogorov |Ko581 lKo59] answered this question by introducing dynamical entropy for 
general probability measure-preserving transformations and computing this invariant for 
Bernoulli shifts over Z. To be precise, the Shannon entropy of a probability space (K, k) is 
defined as follows. If there exists a countable set K' C K such that k{K') = 1 then 

keK> 

where, by convention, 01og(0) = 0. Otherwise, H(K,k) = +oo. Kolmogorov proved that if 
Zjrx(K z ,K z ) is isomorphic to Zrv(L z , A z ) then H(K,k) = H(L,X), thereby answering von 
Neumann's question in the negative. 

In [Or70at IOr70b] , Ornstein famously proved the converse: 
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Theorem 1.1 (Ornstein). Let (K, k), (L, A) be two probability spaces with H(K, k) = H(L, A). 
Then F Lrx(K' L , k 1 ) is isomorphic to the Zr\(L z , X z ). 

Motivated by this result, Stepin [St76] made the following definition: a countable group 
G is Ornstein if for every pair of probability spaces (K,k), (L,X) with the same Shannon 
entropy, the Bernoulli shift Grx(K G , kP) is isomorphic to Gr\(L G , X G ). Note that no finite 
group is Ornstein. However, Ornstein and Weiss |OW87j proved that every countably infinite 
amenable group is Ornstein. Using a co- induction argument, Stepin [St 75] observed that if 
G has an Ornstein subgroup H then G is itself Ornstein. Therefore, every group which 
contains an infinite amenable subgroup (for example, an infinite cyclic subgroup) is Orn- 
stein. However, there are countable groups which do not satisfy this property (for example, 
Ol'shanskii's monster [019 lj). 

A probability space (K, k) is a two-atom space if k is supported on two atoms: i.e., there 
exist elements k Q ,ki G K such that K,({k ,ki}) = 1. We say that a group G is almost 
Ornstein if whenever ( K, n) , (L, A) are standard probability spaces, neither of which is a 
two-atom space and H(K,k) = H(L,X) then Grx(K G , n G ) is isomorphic to Grx(L G , A ). 
So G is almost Ornstein if it is Ornstein with the possible exception of the 1-parameter 
family of two-atom probability spaces. Our main results are: 

Theorem 1.2. Every countably infinite group is almost Ornstein. 

Theorem 1.3. If G is a countable group, C < G is a cyclic subgroup of prime order and 
the normalizer of C in G has infinite index, then G is Ornstein. 

Unfortunately, Theorem 11.31 is not sufficient to conclude that every infinite countable 
group is Ornstein. There is a group G, constructed in Theorem 31.8 of [0191] which is 
generated by 2 elements and splits as a central extension 

1 -> C ->■ G -> T -> 1 

where C = Z/pZ (p is a prime > 10 70 ) and G and T are Tarski Monsters (meaning that all 
proper subgroups of G and T are finite and cyclic). In addition, every nontrivial subgroup of 
G contains C. Therefore, G does not contain any cyclic subgroup of prime order with infinite- 
index normalizer. According to D. Osin [Osllj it is possible to modify the construction (in 
the spirit of section 37 of [0191] ) to ensure that G is also non-amenable. Therefore, it does 
not contain any infinite amenable subgroups and we cannot say whether or not it is Ornstein. 
However we can say: 

Corollary 1.4. If every countable infinite group G with a nontrivial center is Ornstein, then 
every countably infinite group is Ornstein. 

Proof. Assuming the hypothesis, let G be an arbitrary countably infinite group. We need 
to show it is Ornstein. By Stepin's Theorem [St 75], we may assume G does not contain 
any infinite cyclic subgroups. Therefore, it contains a cyclic subgroup C of prime order. By 
Theorem 11.3] we may assume the normalizer of C has finite index in G. Because C is finite, 
its centralizer has finite index in its normalizer. Therefore, the centralizer H of C has finite 
index in G and so H is infinite. By hypothesis, H is Ornstein. By Stepin's Theorem [St75], 
this implies G is Ornstein. □ 
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In |BolOj (see also |KL1| IKL2] for an alternative approach) it is shown that if G is any 
sofic group, then the entropy of the base space is an invariant. Therefore: 

Corollary 1.5. If G is a countably infinite sofic group and (K, k), (L, A) are two probability 
spaces, neither of which is a two-atom space, then the Bernoulli shifts Gr\(K G , k g ) and 
Gr\(L G , X G ) are isomorphic if and only if H(K, n) = H(L, A). 

Recall that a shift-equivariant map : K G — > L G is a factor map between Bernoulli shifts 
Grx(K G , k g ) and Grx(L°, A G ) if 0*k g = A G . In this case, we say that Gr\(K G , k g ) factors 
onto Gr\(L G , \ G ). Sinai [Sl59l ISlefe] showed that the Bernoulli shift Zr^(K z , k z ) factors 
onto Zr^(L z , A z ) if and only if H(K, k) > H(L, A). This result extends to countably infinite 
amenable groups by |OW87j . Non-amenable groups behave in a very different manner: 

Corollary 1.6. If G is a countable non-amenable group then there exists a number < 
r{G) < oo such that if (K,k) is any non-two-atom probability space and H(K,k) > r{G) 
then Grv(K G , n G ) factors onto every Bernoulli shift over G. 

In |Boll] , it is shown that if G contains a non-abelian free subgroup then every Bernoulli 
shift over G factors onto every Bernoulli shift over G. It is an open question whether every 
non-amenable group satisfies this property. 

Proof. Let r(G) be the infimum over all numbers r such that there exists a probability space 
(K, k) with H(K, k) = r such that Grx(K G , kP) factors onto every Bernoulli shift over G. 
It follows from |Ba05] Theorem 6.4, that r(G) < oo if G is finitely generated. If G is not 
finitely generated then it contains a finitely generated non-amenable subgroup H. An easy 
co-induction argument shows that r(G) < r(H) < oo (see e.g., |Boll] which shows how 
Grx(K G , k g ) is co-induced from Hrx(K H , k h )). 

We claim that if (K, k) is a non-two-atom probability space and (L, A) is an arbitrary 
probability space with H(K,k) > H(L,X) then Grx(K G ,n G ) factors onto Grx(L G ,\ ). 
To see this, let (M, //) be a probability space with H(K,k) = H(M,fi) + H(L,X). By 
Theorem II .2\ Gr\(K G , k g ) is isomorphic to Grx((M x L) G , (/x x A) G ) which clearly factors 
onto Gr\(L G 1 A G ). 

Now let (M,n) be a non-two-atom probability space with H(M,fi) > r(G). Then there 
exists a probability space (K,k) with H(K,k) < H(M,fi) such that Grx(K G , k g ) factors 
onto every Bernoulli shift. Since Grx(M G , fi G ) factors onto Grx(K G , k g ), it follows that 
Gr\(M G , /i G ) factors onto every Bernoulli shift as claimed. 

□ 

The main ingredients of the proof of Theorems 11.21 and 11.31 are (i) Thouvenot's relative 
isomorphism theorem for actions of Z |Th75] . (ii) the fact that the full group of any p.m. p. 
aperiodic equivalence relation contains an aperiodic automorphism, (iii) a co-induction argu- 
ment similar in spirit to Stepin's |St75] . The idea to use elements in the full group of a factor 
to obtain isomorphism theorems orig inated in jRWOO] and was applied in |DP02] to obtain 
a version of Thouvenot's relative isomorphism theorem for actions of amenable groups. 
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2 Preliminaries 

All probability spaces in this paper are standard and may be atomic or non-atomic. Often 
we denote a probability space by (X, //) without referencing the sigma-algebra. All maps, 
functions, relations, etc., are considered up to sets of measure zero. 

2.1 Entropy 

Let (X, B, fi) be a standard probability space. Let x '■ X — > K be a measurable map. The 
entropy of x is H{x) = H(K,x*^) (i.e., it is the entropy of the partition where P 

is the partition of K into points). If C C B is a sub-sigma algebra, let H(x\C) denote the 
relative entropy. 

Let T G Aut(X, Bx, f) be an automorphism of (X, Bx, aO- Let C C Bx be a T-invariant 
sub-sigma-algebra. Let h(T, x|C) = lim n _ i . 00 (2n + l)^ 1 H (\J™ = _ n x ° T l \C) denote the relative 
entropy rate of x- Let h{T\C) = sup h(T, x\C) where the supremum is over all measurable 
maps x with finite range. 

A measurable map x '■ X — > K is a generator for (T, X, Bx,n) if Bx is the smallest 
T-invariant sigma-algebra under which x is measurable. In this case, if C is any T-invariant 
sub-sigma-algebra then the Kolmogorov- Sinai Theorem implies that if H(x\C) < oo then 
h(T\C) = h(T, X \C). 

2.2 Thouvenot's relative isomorphism theorem 

Let T e Aut(X, Bx, A*), U E Aut(Z, Bz, C) an d suppose tt : X — )• Z is a factor map. That is, 
it is measurable, n^fi = ( and ttT = Utt. Then we say that (T, X, Bx, /-0 is Bernoulli relative 
to (U, Z, Bz,C) if there is a generator x : X — )■ A for (T, X, Bx,n) such that the random 
variables {x ° T* : « 6 Z} are jointly independent relative to ix~ x {Bz)- The dependence on 
7r in this definition is left implicit. The next result is in |Th75] . 

Theorem 2.1 (Thouvenot). Let T G Aut{X, B x , n), S G Aut(Y,B Y , v), U G Aut{Z,B z ,() 
and nx '■ X — > Z, tty : Y — > Z be factor maps. Suppose (T,X,Bx, A*) and (S,Y,By,v) are 
each Bernoulli relative to (U, Z, Bz, C) an d U is ergodic. Suppose also that h(T\ii x l (Bz)) = 
/i(S , |7Ty 1 (i3z))- Then there is a measure- space isomorphism <p : (X,Bx,fJ>) — > (Y,By,v) such 
that (j)T = S(p and tt x = 7iY0. 
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2.3 Measured equivalence relations 

A measurable equivalence relation on a Borel space A is an equivalence relation £ on I 
such that 22 is a Borel subset of A x A. If (x, y ) £ E we write X-Ey. We say that E is 
countable if every ^-equivalence class is countable. An inner automorphism of E is a Borel 
isomorphism : A — )■ X such that the graph of (f) is contained in E. The group of all inner 
automorphisms is called the full group and denoted by [E]. 

Now assume fi is a probability measure on A so that (A, /x) is a standard probability 
space. If = /i for every G [22] then we say (A, //, 22) is a probability measure preserving 
(p.m. p.) equivalence relation. We also say that \x is 22-invariant. For example, if Grx(X,[i) 
is a probability measure-preserving action of a countable group G and 22 := {(x,gx) : x G 
A, g G G} then /i is 22-invariant. We say (A, /i, 22) is aperiodic if for a.e. x G A the 22- 
equivalence class of x is infinite. We say (A, /i, 22) is ergodic if for every measurable set 
A C A which is a union of 22-classes, either fi(A) = or fi(A) = 1. 

Theorem 2.2. Let (A, /i, 22) 6e an aperiodic ergodic p.m. p. equivalence relation. Then there 
exists an ergodic automorphism T G [22] snc/i that for a.e. x G A ; {T*x : i G Z,} zs infinite. 

Proof. This is a classical "folk" theorem. It is a special case of Corollary 3.3 of |Me93j . It is 
also proven in (KelOj . Theorem 3.5. 

□ 

3 Almost Ornstein groups 

Lemma 3.1. Let G be a countably infinite group and let (K,k), (L,\), (M,fi) be standard 
probability spaces with H(K, k) = H(L, A). In addition, suppose there exist measurable maps 
a : K — > M and (3 : L — > M such that a*K = (3*\ = \i and (M, /i) is nontrivial (i.e., 
H(M,/j) > 0). Then Grx(K G ,K°) is isomorphic to Grx(L G ,\ G ). 

Proof. Let a G : K G — > M G be the product map: a G (x)(g) := a(x(g)). Define (3 G : L G — > 
M G similarly. Note a G k g = (3 G \ G = 

By Theorem 12 . 2 1 1 here exists an ergodic U G Aut(M G , /z G ) such that (i) for a.e. x G M G , 
the orbit {U l x : i G Z} is infinite, and (ii) for a.e. x G M G there is a g G G such that 
?7x = gx. 

Define T : K G — >■ A G by T(x) = gx where g G G is such that U(a G (x)) = get (x). 
Similarly, let S : L G — > L G be defined by S(y) = gy where g G G is such that U(f3 G {y)) = 
g/3 G (y). Note that for a.e. (x, y) G A G x L G with a G (x) = (3 G (y), there is a g G G such that 
Tx = gx and 5y = gy. 

Let xm : M G — > M be the projection map xm(^) = x(e). Let 25m be the smallest 
[/-invariant sigma-algebra on M for which \m is measurable. Define xk '■ K G — > A, : 
L G — )■ L, 25^-, £>£ similarly. 

Observe that (T, K G , B K , k g ) and (5, L G , B L , X G ) are Bernoulli relative to (U, M G , B M ,[i G ). 
To see this, note, for example, that Xif is a generator for (T, A G , B K , k g ) and {x^oT' : i G Z} 
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are jointly independent relative to (a G ) 1 (Bm). So 

h(T\(a G y\B M )) = H( X k\ (a G )-\B M )) = H(K, «) - H(M,fx). 

Similarly, H(L, A) — H(M, //) = h(S\(f3 G )^ 1 (BM))- By Theorem 12. 1[ there is an isomorphism 
<p : (K G , B K , k°) (L G , B L , X G ) such that = S(f) and a G = f3 G <p. 

Define $ : K G -)■ L G by = 0(#~V)(e) for g E G, x E K G . Observe that 

$ is measurable with respect to the Borel sigma-algebras of K G and L G (which are, in 
general, larger than Bk and B£). We claim this is the required isomorphism. It is clearly 
shift-equivariant . 

To see that $ is invertible, define \& : L G — > K G by ^(y)(g) = <j)~ 1 (g~ 1 y)(e). Because 
both $ and ^ are shift-equivariant and $ 1 i r (y)(e) = y(e), \l/ < l ) (x)(e) = x(e), it follows that 
\1/ is the inverse of $. It is easy to check that /3 G $ = a G and $T = SQ. 

To finish, we must show that $*k g = A G . For z E M G , let X z = {x E K G : a G (x) = z} 
and K 2 = {y E L G : /3 G (y) = z}. Because /3 G $ = a G , it follows that $ maps X z to F 2 . 

For z E M G , let be the fiber measure of k g over z. This family of measures is 
determined (up to measure zero sets) by the property that ( z is supported on X z and kF = 
J C, z dfi G (z). Similarly, let v z be the fiber measure of A G over z. 

Because a G K G = (3 G \ G = \i G and <£> maps X z to Y z , in order to show that $*k g = A G , it 
suffices to show that $ restricts to an isomorphism from (X z , ( z ) to (Y z , v z ) for a.e. z. 

For g E G and n E Z let r z {g) E G be the element satisfying U n (g~ 1 z)(e) = z(r z (g)). 
This is well-defined for a.e. z E M G . If x E X z then T n (g~ 1 x)(e) = x(T z (g)) by definition. 

Fix z E M G . Let e = g ,gx,... E G be such that if Oj = {r z {gi) : n G Z} then 
0< n = whenever i ^ j and U~ O; = G. So K G = H™ K°\ 

Let Bk )Z) o be the restriction of Bk to X z . This is the a-algebra of X z generated by 
{Xk ° Ti : j E Z}. More generally, let Sx, z ,i be the sigma-algebra on X z generated by 
{Xk ° T^g^ 1 : j E Z}. Define cx-algebras <6L,z,i on Y z similarly. 

Because the 0,'s are pairwise disjoint, the sigma-algebras Bx, z ,i are independent. Because 
UOj = G, these sigma-algebras generate the Borel sigma-algebra of K G restricted to X z . 
Similarly statements apply to L in place of K. Therefore, it suffices to show that $ restricted 
to X z determines an isomorphism from (X z , Bx,z,h Cz) to (Y z , Bl,z,ii v z) f° r all %■ 

By definition, <fr (and therefore $) restricted to X z is an isomorphism from (X z , Bk, z ,0i Cz) 
to (Y z ,B L ,z,o,Vz)- Note that (X g -i z , B Kg -i zfi , ( g -i z ) = g^ 1 (X z ,B K , z ,i,(z)- Because $ is shift- 
equivariant, this implies $ restricted to X z determines an isomorphism from (X z , Bx, z ,i, Cz) 
to (Y z , B LjZti , v z ) for every i. 

□ 

Proof of Theorem lUM Let G be a countably infinite group. Let (K, n), (L, A) be standard 
probability spaces with H(K, n) = H(L, A). In addition, suppose both (K, k) and (L, A) are 
not two-atom spaces. We must show that the Bernoulli shifts Grx(K G , k g ) and Grx(L G , A G ) 
are isomorphic. 

For p E [0, 1] let m p be the probability measure on {0, 1} given m p ({0}) = p, m p ({l}) = 
1 — p. If, say (K, k) is not purely atomic then there is some po > such that for all p < po, 
(K, k) maps onto ({0, l},m p ). In this case, H(K, k) = oo = H(L, A) which implies that for 
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some < p < po, (L,X) also maps onto ({0,1}, m p ). So the previous lemma implies the 
result. 

Let us now assume that (K, k) and (L, A) are purely atomic. Borrowing an idea from 
[KS79] (Lemma 2), we observe that if t > is the largest number such that n({k}) = t for 
some k G K then there is a number s > such that A({/}) = s for some I G L and t + s < 1. 
Then there is a countable (or finite) set iV with a probability measure v so that for some 
Hq, rti G N, v{{n }) = t, v({rii}) = s and H(N, v) = H(K, k) = H(L, A). In particular, both 
(K, k) and (N,v) map onto ({0,1}, m t ). Also (L,X) and (N,u) map onto ({0,1}, m s ). So 
the previous lemma implies Grx(K G , kP) is isomorphic to Grv(N G , u G ) which is isomorphic 



4 Measurable subgroups 

In order to prove Theorem 11.31 we extend the results of the previous section to so-called 
measurable subgroups of a group G. To be precise, let G be a countably infinite group and 
1 G be the set of all subsets of G. G acts on 2 G by (g, F) H> gF = {gf : / G F} for g G G 
and F G 2 G . Let 7£ be the orbit-equivalence relation on 2 G : FTZH 3g G G such that 
F = gH. Let 2f be the set of all F G 2 G such that e G F. Let ^ e = 71 n 2 G x 2f be the 
restriction of 72- to 2 G . A measurable subgroup of G is an 7?. e -invariant probability measure 
rj on 2^. 

To justify the definition, note that a subgroup is any subset H C G which contains the 
identity and satisfies h~ l H = H for all h G H. A measurable subgroup r] is the law of 
a random subset H which contains the identity and has the property that if H i— >■ g 
if is a Borel assignment then fo^ fi has the same law as H (as long as H i— >• /i^ if is 
Borel-invertible). For example, if if is a subgroup then the Dirac probability measure 
concentrated at {H}, is a measurable subgroup. 

Let (K, k) be a standard probability space. Let 2 G ® K be the set of all maps x : 
Dom(x) — > K with Dom(x) C G. G acts on this space by gx(f) = x{g~ l f) (for x G 2 G ® K, 
g G G, / G gDom(a;)). Note that Dom(5fx) = gDom(a;). Let 7?.^ be the orbit-equivalence 
relation on 2° £g> K: so xIZkV 3<? G G such that = y. 

Let 2^ £g> 7X be the set of all x G 2 G ® 7X with e G Dom(x). Let 7?. ej ^ be 7?.^ restricted 
to 2f ® 

If 77 is a measurable subgroup of G then let 77 <8> ft be the probability measure on 2 G £g> if 
defined by 



where Sh is the Dirac measure concentrated on {if} and k h is the product measure on K H . 
This measure is 7£ ei if-invariant and projects to 77. It is the Bernoulli shift over 77 with base 
space (K, k). 

Let (L, A) be another standard probability space. We say the two Bernoulli shifts (2 G <S> 
K,7]<S>K,) and {2 G ®L , 7/® A) are isomorphic if there is a measurable map 4> '■ 2 G ®K — > 2 G ®L 



to Grx(L G , \ G ). 



□ 
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such that 



1. Dom(0(x)) = Dom(i) for a.e. x, 

2. 0*7? <g> k = 77 <g> A, 

3. is invertible with measurable inverse, 

4. (j){gx) = g<f){x) for a.e. x and every g £ G with g -1 G Dom(x) (i.e., e G Dom(gx)) . 

Lemma 4.1. Let rj be an ergodic measurable subgroup of countable group G such that g-a.e. 
H G 2 G is infinite. Let (K, k), (L, A), (M, /1) 6e standard probability spaces with H(K, k) = 
H(L, A). In addition, suppose there exist measurable maps a : K — )■ M and /3 : L — >■ M swc/i 
iTiai = /3*A = /i and (M, //) zs nontrivial (i.e., H(M,fi) > 0). Then the two Bernoulli 
shifts (2 G <S) K,rj ® k) and (2^ <8> L, 77 <g> A) are isomorphic. 

Proof. The proof is similar to the proof of Lemma 13.11 Let a : 2 G £g> if — >• 2 G ® M be the 
map a(x)(g) := a(x(g)) for g G Dom(x). Define /3 : 2 G £g> L — >• 2^ eg) M similarly. Observe 
that a*(g® k) = /3*(n <8> A) = 77 <g> /i. 

By Theorem 12.21 there exists an ergodic U G Aut(2^ <g> M, 77 <g) //) such that (i) for a.e. 
x G 2^ <g> M, the orbit {£7 l x : i G Z} is infinite, and (ii) for a.e. x G 2 G g) M, there exists 
g E G such that £/x = ax. 

Define T : 2f <g> if -> 2 G <g> if by T(x) = ax where a G G is such that C(fi(x)) = ga(x). 
Similarly, let S : 2 G <S> L — > 2 G <S> L be defined by S(y) = gy where g G G is such that 
U0(y)) = g/3(y). Note that for a.e. (x, y) G 2f <g> X x 2 G ® L with a(x) = /%), there is a 
g E G such that Tx = ax and Sy = gy. 

Let xm : 2g (g) M — > M be the projection map Xm(%) — x(e). Let Bm be the smallest 
[/-invariant sigma-algebra on 2 G ®M for which xm is measurable. Define xk '■ K G — >■ if, Xl '■ 
L G — > L, Bk, Bl similarly. 

Observe that (T, 2° <8> if, g ® k) and (S", 2f <g> L, 77 ® A) are Bernoulli relative to 
(£7, 2f Cg> M, Bm, g ® g). To see this, note, for example, that xk is a generator for (T, 2 G ® 
if, Bk, g <8> k) and {x# o T ! : j G Z} are jointly independent relative to (ck) _1 (/3m)- So 

^(TKfi)- 1 ^)) = {aY\B M )) = H(K,k)-H(M,h). 

Similarly, H(L, A) — H(M,g,) = h(S\(P)~ 1 (BM))- By Theorem 12.11 there is an isomorphism 
: (2 G ® X, 77 ® k) (2f ® L, Si, n ® A) such that 0T = ^0 and a = f}<j>. 

Define $ : 2 G ® if -)> 2^ ® L by $(x)(e) = 0(sf -1 x)(e) for a G G, x G 2^ ® K. Observe 
that $ is measurable with respect to the Borel sigma- algebras of 2 G ® K and 2 G ®L (which 
are, in general, larger than Bk and Bl)- We claim this is the required isomorphism. It is 
clearly shift-equivariant. 

To see that $ is invertible, define * : 2 G <%> L -)> 2f <g> if by ^(y)(g) = 0~ 1 (#~ 1 n)(e). 
Because both $ and ^ are shift-equivariant and $\l/(7/)(e) = y(e), \I/$(x)(e) = x(e), it follows 
that is the inverse of $. It is easy to check that @<f> = a and $T = 5$. 
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To finish, we must show that $*?7 <S> re = r\ ® A. For z G 2 G ® M, let X z = {x G 
2 G <g) if : = z} and F 2 = G 2 G (g) L : (3(y) = z}. Because /3$ = a, it follows that $ 

maps X 2 to 1^. 

For z G 2 G ® M, let C2 be the fiber measure of rj <g> re over z. This family of measures 
is determined (up to measure zero sets) by the property that ( z is supported on X z and 
i] ® re = f Cz drj® fi(z). Similarly, let ^ be the fiber measure of r) ® A over z. 

Because o;*(?7 <E> re) = /3*(?7 <E> A) = T) <g> /i and $ maps X 2 to F z , in order to show that 
® re) = (77 (g) A), it suffices to show that $ restricts to an isomorphism from (X z , ( z ) to 

(^z, v z) f° r a - e - -2- 

For g G Dom(2;) and ra G Z let r™((?) G G be the element satisfying U n (g~ l z)(e) = 
z(r?(g)). This is well-defined for a.e. z G 2 G <g> M. If x G X 2 then T n (g- 1 x)(e) = x(r?(g)) 
by definition. 

Fix 2 G 2^® M. Let e = g 0: g 1: . . . G Dom(z) be such that if O; = {r"(^) : n G Z} then 
O. n Oj = whenever i ^ j and U^ O; = Dom(z). So f^ Dom ( 2 ) = []~ o 

Let i3x, z ,o be the restriction of Bk to X 2 . This is the cr-algebra of X z generated by 
{Xk : j G Z}. More generally, let i3x, 2 ,i be the sigma- algebra on X z generated by 
{Xk T^g^ 1 : j G Z}. Define a-algebras £>£ i2i j on Y z similarly. 

Because the Oj's are pairwise disjoint, the sigma-algebras Bk, z ,% are independent. Because 
UOj = Dom(z), these sigma-algebras generate the Borel sigma-algebra of if G restricted to 
X z . Similarly statements apply to L in place of K. Therefore, it suffices to show that $ 
restricted to X z determines an isomorphism from (X z ,Bx,z,i,Cz) to {Y Z i^L,z,ii v z} f° r an i- 

By definition, (and therefore <3>) restricted to X z is an isomorphism from (X z , Bk, z ,o, Cz) 
to (y 2 ,fii i2i o, v z )- Note that (^-i z , ^ >fl -i z>0 > C g ^ z ) = 9i X { X z^K,z,iXz)- Because $ is shift- 
equivariant, this implies <£> restricted to X z determines an isomorphism from (X z ,Bk,z,i,Cz) 
to (Y z , B L , z ,i, Vz) for every i. 

□ 



5 Ornstein groups 

If G is a group, C < G a subgroup and (if, re) a probability space then let (K G / c ) k g ^ c ) 
be the product space with the G-action gx(fC) = x(g~ l fC). This is called the generalized 
Bernoulli shift over G/C with base space (if, re). 

Lemma 5.1. Let G be a countably infinite group andC < G a finite cyclic subgroup of prime 
order. Let N{C) = {g G G : gCg^ 1 = C} be the normalizer of C . Suppose that (if , re) 
is a nontrivial probability space. If G/N(C) is infinite then the action Gr\(K G ^ c , re G//G ) is 
essentially free. 

Proof. For g E G, let X 9 = {x G if G / G : — x }. It suffices to show that K G/c (X g ) = for 
every g G G \ {e}. 

Given g £ G, let i g = {/C G G/C : gfC ^ fC}. It is easy to see that if \I g \ = 00 then 
there exists a subset I' C I g with |i^| = 00 such that for every fC G I' , gfC ^ i^. Let 
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X(g, fC) = {x G X : x(gfC) = x{fC)}. Then the events {X(g, fC) : fC G I' g } are jointly 
independent. So 

K G ' G {x g ) < k g ' g ( n jfa/,/c)] = n ^ /c (^,^))=o. 

So it suffices to show that \I g \ = oo for every g e G \ {e}. (This fact was observed earlier in 
[KT08] Proposition 2.4). 

If fC I g then gfC = fC, i.e., f~ x gf G C which is equivalent to g G fCf" 1 . In 
particular, if g ^ fCf~ l for any /, then = oo. So suppose that g G fCf~ l for some 
/ G G and g ^ e. We claim that if / 2 C ^ J g then f 2 N(C) = fN(C). Indeed, in this case 
g G fCf^ 1 H fiCf 2 . Because C is a cyclic group of prime order and g is nontrivial, this 
implies fCf- 1 = f 2 C 'fa 1 which implies f 2 ~ l f G iV(C), i.e., /iV(C) = / 2 iV(C). Because 
G/N(C) is infinite, 7 g is infinite as required. 

□ 

If pi, . . . ,p n are non-negative real numbers then let H(pi, . . . ,p n ) := — Y^=i Pi l°gG°«) 
where 01og(0) := by convention. 

Lemma 5.2. For any real numbers t,r with < t < 1 and H(t, 1 — t) < r, there exists a 
standard probability space (L, A) with an element l\ G L such that A({7i}) = t and H(L, A) = 
r. 

Proof. Let (N, v) be a probability space with H (t, 1 — t) + (1 — t)H(N, v) = r. Let L be 
the disjoint union of and N. Define the measure A on L by A({/i}) = t and X(B) = 
(1 - t)u(B) for all Borel B C N. Then F(L, A) = H(t, 1 - t) + (1 - t)H(N, v)=r. □ 

Proof of Theorem \1.3[ Let G be a countably infinite group. Suppose G contains a nontrivial 
element go G G of finite prime order so that if C = (go) then G/N(C) is infinite. Let (K, k) 
be a non-trivial two-atom space (e.g., H(K, k) > 0). By Theorem 11.21 to prove G is Ornstein 
it suffices to prove that there is a non-two-atom space (L, A) with H(K, k) = H(L, A) > 
such that the Bernoulli shifts Grx(K G , n G ) and Gr\(L G , X G ) are isomorphic. 

Let p > 1 be the order of g. We claim that there is a non-two-atom space (L, A) with 
H(L,X) = H(K,k) and a standard nontrivial probability space (M,fi) and factor maps 
a : (K'p,k p ) ->(M,n), : (L p , X p ) (M,fi). Moreover, we require that if a K : K p 
denotes the shift map cr^Xo, • • • , = (a?i, . . . , x ) then a,o~ K = a. We also require 
that if gl : LP — > LP is defined similarly then /3gl = /3. 

To prove the claim, we may assume without loss of generality that K = {ko,ki} with 
k({/co}) < n({ki}). Let e = K,({ko}). By the previous lemma, there exists a probability 
space (L, A) with an element h G L such that A({Zi}) = (1 - e p ) 1/p and if(L, A) = H(K, «). 
The space (L, A) must not be a two-atom space since otherwise H(K, n) = H(e, 1 — e) = 
H((l-e p y/ p , l-(l-e p ) 1 / p ) = F(L, A) implies 1-e = (l-eP) 1 ^ which contradicts < e < 1 
and p > 1. Let M := {0, 1}, /i({0}) := e p , A*({1}) := 1 - e p , a(x , . . . , := if and 
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only if (x , . . . , = (k , . . . , k ) and 0(x o , . . . , := 1 if and only if (x , . . . , x p -i) = 

(Zi, . . . , li). This proves the claim. 

Let [RP] = K p /a K . That is, [Rp] is the set of all (x A '-orbits in K*. Let [k p ] be the 
probability measure on [K p ] obtained by pushing n p forward under the quotient map K p — > 
[K p ]. Define ([L p ], [A p ]) similarly 

Let (\K P ] G I C , [k p ] g / g ) be the generalized Bernoulli shift over G/C with base space ([X p ], [k p ]) 
This system is a factor of Grx(K G , k g ) via the map ttk ■ K G — > [K P ] G / G defined by 
ir K (x)(gC) = [x(g),x(gg ), . . . , x^" 1 )] which denotes the cx^-orbit of (x(g),x(gg ), . . . , x(##cT 
Similarly define vr L : (L G , A G ) ->• ([L P ] G/G , [A p ] g / g ). 

Let a : ([K P ] G/G , [k p ] g/g ) -> (M G / G ,/i G / G ) be the factor map a(x)(gC) = a{x{gC)). 
This involves a slight abuse of notation because a was defined from K p to M instead of 
[K p ] to M. However because ao~K = a, a factors through [K p \. Similarly, define (3 : 
([L P ] G / G , \\p] g I c ) -> (M G / G ,/i G / G ). 

Let T : M G I G — >■ [0, 1] be a Borel isomorphism. Let Z be the set of all z E M G//G such 
that T(z) < T(g l Q z) for all z. Because T is Borel, Z is a Borel set. Because the action of 
G on (M G / G , /i G//G ) is essentially free (by Lemma T5.1P . {Z,g Z, . . . ,gQ^ x Z} partitions M G I° 
up to a set of measure zero. 

If (A, p) is a probability space and B G A is Borel, then the normalized restriction of p 
to B is the probability measure ps on B defined by 

PB(E) ~ W) 

for all Borel E C B. 

Define u> : M G I G — )■ 2 G by w(z) := {j 6 G : G Z}. This map is equivariant: 

to(fz) = fto(z). Therefore, u*p G /° is an invariant measure on 2 G and its normalized restric- 
tion T] to 2 G is a measurable subgroup. Note that rj = u*p^ C where p^ * s the normalized 
restriction of /i G / G to Z. 

The measure r] is supported on the collection C C 2 G of all subsets H C G with the 
property that e G if and {if, ifgo, • • • 5 Hg^ 1 } is a partition of G. In particular, rj-a.e. 
H G 2 G is infinite. 

Let C <g> K p C 2 G g) K p be the set of all functions x : Dom(x) — > K p where Dom(s) G C. 
Define C ® LP similarly. Since rj £g> k p is supported on C £g> _fT p , without loss of generality we 
may consider it as a measure onC® K v . Similarly, C <8> A p is a measure on C® L p . 

Let X = (&ir K )~H z ) and r = 0^l)~H z )- Define tt K : X -» C ® X p by = 
(x(g),x(gg ), . . . , x^ -1 )) for # G Dom(fi x (x)) := wa7r x (x) = {9 G G : -1 ac G X}. By 
definition of C, (f2 A )*( K x) = ?7 ® k p where is the normalized restriction of n G to X. 
Define Q L '■ Y — > C x L p similarly. 

For x G C <S> X p and < z < p — 1, let Xj : Dom(x) — > K be the projection to the 
z-th coordinate. Thus x(g) = (x (g), . . . ,x p -i(g)) for g G Dom(x). Of course, we define z/j 
similarly if y G C <g> L p . 

By abuse of notation, we let fi^ 1 : C <8> X p — » X G denote the map il] < 1 (x)(g) = Xi(g') 
where g',i are uniquely determined by: g = g'g l Q , < i < p — 1, g' E Dom(x). Note that 
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Q^ttx : X — > X is the identity map (but VLk^iI is not necessarily well-defined on the 
domain of ft^ 1 , so Vt^l is only a right-inverse). Define f^ 1 similarly. 

By Lemma 14.11 there is an isomorphism <p \ (C ® K p , rj <8> n p ) — > (C £g> L p , rj ® A p ) . 

Define $ : if G ->■ L G as follows: if x G X then <3>(x) = nj / 1 (p^l K (x). For < % < p — 1, we 
define ^(go^) = g^O*')- Because X,g X, . . . .g^X partitions K G (up to a set of measure 
zero), this defines $ on a full measure subset of K (which is all that we require). We claim 
that this is the desired isomorphism. 

First we show that $ is equivariant. If x G X, g G G and gx G X then $>(gx) = g$(x) 
because VLk, 4> and VL^ 1 are all equivariant (on their domains). So for any i,j, 

^(feoiso 1 ) = ®(9igx) = g J g®(x) = (gigg^Mgfa). 

This implies $ is equivariant because a.e. element y G K G can be written as y — g\ft (for 
a unique < i < p — 1 and a; G X) and an arbitrary element / G G can be written as 
/ = gig go 1 f° r some g <E G with p G X. Indeed, we let j be determined by the property 
that g^fgox G X then define # = g J fg l . 

Next we show that $ is invertible. For this define \I/ : L G — >■ as follows: if y G y 
then = tt^(j)- l tt L (x). For < i < p — 1, we define ^(g^y) = gl^(y). Because 

Y, g Y, . . . , g P l ~ 1 Y partitions L G (up to a set of measure zero), this defines $ona full measure 
subset of L G (which is all that we require). By an argument similar to the one above, \1/ is 
equivariant. 

If x G X then ^5/§x = Qj c 1 (j)~ 1 flLfl~[ 1( l ) ^K(x) = x, i.e., restricts to the identity map 
on X. Because $ and \I> are equivariant, restricts to the identity map on g l X for every 
< i < p — 1. Because X, goX, . . . , g$~ l X partitions K G (up to a set of measure zero), this 
implies is the identity map on K . Similarly, is the identity map on L G . 

Finally, we claim that <£>*k g = \ G . Because $ is equivariant it suffices to prove that 
$ restricted to X pushes k x forward to Ay. This is true because (Qk)*^x = V ® k p , 
Mv®k p ) =7]® \ p and {Vtl 1 )^® \ p ) = A°-. □ 
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